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(57) The invention relates to the scheduling of mul- 
tiple data flows in a packet switched mobile network. 

It is an object of the present invention to provide a 
new and improved approach to maintain the QoS guar- 
antees of at least some selected data flows even in case 
of a long term overload situation. 

According to the invention for scheduling multiple 
data flows it is suggested to employ an admission con- 
trol functionality (1a, 2a, 3a t 4a, 5a) depending on a re- 
quest for the adding of a new data flow to be scheduled 
and/or to employ a congestion control functionality (1c, 
2c, 3c, 4c) depending on varying environments in par- 
ticular based on the mobility of a mobile station served 
by the network for maintaining quality of service require- 
ments and/or guarantees even in long-term overload sit- 
uations of a packet switched mobile network. 
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Description 

[0001] The invention relates to a method of scheduling multiple data flows in a packet switched mobile network and 
to an apparatus for a packet switched mobile network having such scheduling functionality. 
5 [0002] In general, the invention addresses the problem of efficient scheduling of data flows in packet switched mobile 
networks for a transfer of data between a mobile station, also termed user equipment (UE) and a local base transceiver 
station (BTS) in downlink, i.e. in direction to the mobile station, and/or in uplink, i.e. in direction to the base transceiver 
station. 

[0003] As known, in packet switched networks the task of multiplexing essentially reduces to the task of ordering 
10 packets and to then send them serially over a shared link. This process of serialization is referred to as scheduling. 
[0004] Further, alt transmissions having certain assigned quality requirements are associated with a data flow. Ac- 
cordingly, a data flow usually is defined as a sequence of data packets from the same source to the same destination 
in the network, for which the user has certain QoS requirements. 

[0005] The benefit of packet switching is based on the multiplexing gain, where some data flows benefit from unused 
15 resources from other temporarily inactive data flows. On the other hand side this service compared to a circuit switched 
service may result in a lack of predictability in such systems. Since the predictability of system behavior however, is 
one important measure of quality, there are quality of service (QoS) scheduling approaches trying to balance the amount 
and timing of the received service for each flow according to the respective data flow requirements. 
[0006] However, especially in CDMA (Code Division Multiple Access) based packet switched mobile communication 
20 systems like an universal mobile telecommunication system (UMTS), there exist mainly two reasons for a system 
overload which additionally may result, in particular in case of a long-term system overload, in problems of the sched- 
uling functionality. 

[0007] Firstly, such a mobile communication system may become overloaded when a new user equipment has to 
be added and there are less free resources available then requested. 

25 [0008] Secondly, the mobile communication system with existing data flows may become overloaded with regard to 
Quality of Service <QoS) metrics when the QoS compliant load offered by each existing data flow is larger than the 
average served load. In wire-line systems this potential problem is typically bound with the variation of the offered load 
and can be tackled by computing each data flow's activity with the contracted minimum QoS rate guarantees. In wireless 
networks however, usually the environmental conditions are changing, such as for example due to the mobility of the 

30 mobile stations. This in turn directly impacts, in particular in CDMA based systems the airiink resource consumption 
and thus the entire system capacity. Since the mobility of mobile stations is hardly predictable any load balancing 
mechanism is crucial. 

[0009] Even if a given scheduling functionality is adapted to keep the scheduling system stable in the case of an 
overload for a short term, due to a self-limiting behaviour the scheduling functionality is unable to achieve QoS guar- 
ds antees for all data flows during a continuous congestion situation. Thus, up to now a scheduling functionality of a packet 
switched mobile network is only able to handle short-term fluctuations autonomously even in case of overload, for 
example when the overload duration is in the range of some 100msec. 

[0010] Consequently, such self-limiting behaviour causes a violation of the QoS in the long term, for example when 
the overload duration is about some seconds. 

40 [0011] it is an object of the present invention to provide a new and improved approach to avoid the problems of 
overload handling in packet switched mobile networks having scheduling systems, as described above and in particular, 
to maintain the QoS guarantees of at least some selected data flows even in case of a long term overload situation. 
[0012] The inventive solution is achieved by method, an apparatus and a software implementation product incorpo- 
rating the features of appended claim 1, 9 and 10, respectively. 

45 [001 3] Advantageous and/or preferred embodiments or refinements are the subject matter of the respective depend- 
ent claims. 

[0014] According to the invention for scheduling multiple data flows it is suggested to employ an admissioncontrol 
functionality depending on a request for the adding of a new data flow to be scheduled and/or to employ a congestion 
control functionality depending on varying environments in particular based on the mobility of a mobile station served 
so by the network for maintaining quality of service requirements and/or guarantees even in long-term overload situations 
of a packet switched mobile network. 

[0015] Accordingly, the such enhanced scheduling functionality is able to tackle problems caused in particular by 
long-term overload situations that can not be handled by known scheduling approaches. 

[0016] In particular by using the inventive admission control functionality depending on the request for adding a new 
55 data flow to be scheduled a communication system having such enhanced scheduling functionality for a mobile network 
can preserve a certain degree of quality of service (QoS) for the active or ongoing data flows that are handled by the 
scheduler even in the case when a new data flow has to be added to the system. Moreover, by the use of the inventive 
congestioncontrol functionality the communication system having such enhanced scheduling functionalitycan preserve 



2 



EP 1 326 463 A1 

a certain degree of quality of service for the active or ongoing data flows that are handled by the scheduler even in 
case the environmental conditions are changing, in particular based on the mobility of the mobile stations forming a 
specific problem of mobile communication networks such as UMTS. 

[0017] Advantageously, it is ensured that the invention can be easily adapted to be used in uplink and downlink. 
5 [0018] According to a preferred embodiment, the inventive approach is adapted to schedule an incoming data flow 
to be transmitted into a priority order, thereby regarding definable associated quality of service requirements. Thus the 
inventive approach is especially suited for communication systems using a combination of a layer 3 scheduler and of 
a medium access control-layer scheduler, especially for an UMTS network having downlink and uplink scheduling 
functionality. 

w [0019] It is further proposed, that the inventive approach is adapted in that an overall allocated transmission power 
for all active data flows can be dynamically adjusted within a defined limit transmission power for a flexible adjusting 
of the capacity of scheduling data flows. 

[0020] For enabling an easy but effective admission control functionality it is further proposed to compare in case of 
a request for adding a new data flow an estimated transmission power necessary for that new data flow plus the actual 
15 minimum overall transmission power for maintaining the QoS requirements for the active data flows against an overload 
transmission power threshold to detect an overload condition. 

[0021 ] Preferably, the congestion control functionality is supervising the maintaining of the actual QoS requirements 
depending on the allocated transmission power during definable time frames for detecting an overload condition. 
[0022] In particular in case of performing the admission control functionality in combination with the congestion control 

20 functionality, according to the very preferred refinement the overload transmission power threshold comprises a safety 
factor for allowing a certain degree of reserve for the scheduling functionality in order to avoid a "ping-pong 0 behaviour. 
[0023] Moreover, the invention proposes according to an advantageous refinement in case of detecting an overload 
condition the increasing of the allocated transmission power or the reduction of the offered traffic, in particular by 
removing at least one data flow from being scheduled and/or by rejecting the new data flow and/or by replacing at least 

25 one data flow to be scheduled by the new data flow depending on the respective detected overload condition and/or 
the quality of service guarantees. 

[0024] According to a further improved enhancement it is suggested to determine a probability function for the oc- 
currence of an overload condition depending on the time behaviour of the network and/or the environment for comparing 
it against a definable statistical threshold. 

30 [0025] The invention is furthermore providing a corresponding adapted apparatus comprising a transceiver unit hav- 
ing means for scheduling multiple data flows in downlink and/or uplink thereby complying with quality of service con- 
straints and means for performing the admission control functionality and/or the congestion control functionality in 
compliance with the inventive method. Finally, an implementation software product is suggested for performing the 
inventive method especially within that apparatus. 

35 [0026] Subsequently, the invention is described in more detail based on a preferred embodiment and with regard to 
the accompanying drawings, in which: 

Fig. 1 is schematically depicting a flow chart indicating a preferred admission control functionality according to the 
invention, and 

40 Fig. 2 is schematically depicting a flow chart indicating a preferred congestion control functionality according to the 
invention. 

[0027] Subsequently, the invention is exemplary described based on an preferred application, in particular imple- 
mented in a CDMA packet switched mobile communication system like UMTS having a scheduling system designed 
45 for downlink scheduling. 

[0028] In general, due to the nature of communication systems based on a CDMA approach, the main resource in 
UMTS mobile communication systems is the transmission power, which has to be spent for a certain user. The downlink 
transmission power P trj of a data flow #i can be expressed as 
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XEe/Noh denotes the received signal energy to noise ratio of a data flow #i, 
R Bj denotes the current data rate used by data flow #i, 

W is the chip rate, which at the moment in UMTS based systems is defined as W = 3.84 Mchip/s, 

l 0l denotes the interference at the user equipment (UE) where the downlink data flow #i is addressed to, and 

hj is the path-loss between the user equipment and the associated BTS, which is known as NodeB in UMTS. 

[0029] As a consequence, resources in CDMA based systems depend not only on the data rate as handled by 
conventional scheduling methods or prior art schedulers but also on a factor C, which depends on several other pa- 
rameters, like path-losses and interference. Hence, from equation 1 the factor q of data flow #i may be defined as 



C 4 = 



1 hi 

* r TTr • T" -equation 2 

N Q J. W h x 



[0030] The C r value should be a significant part of a scheduling algorithm and can be obtained by measurements 
from the user equipment or the network. Depending on the time when it is used, the C r value preferably is calculated 
in two ways. 

20 [0031] At or during the establishment of the data flow equation 2 may be used directly, where (Eb/Nq); is initially 
determined from the bit error rate (BER) requirement of the respective radio bearer and (l 0 /hj) is estimated from a 
measurement that is signalled from the user equipment (UE) to the network. 

[0032] After a communication channel is established with the radio bearer, there are no regular measurements of 
(l 0 /hj) available in the network. Additionally, (Eg/NoJi may differ from the initial value, e.g. due to a varying environment. 
25 At this moment equation 1 is preferably used with 

c i = p £ BI '' fl 8/ 8V equation 3 

30 where P^and ff* v are the previous transmission power and previous data rate of data flow #i, respectively. 

[0033] T he actuafiotal transmit power P actua i of all active user equipments and hence, of all active data flows #ican 
be described by the sum of the single transmit powers given from equation 1 as follows: 



P actual e £ i R Bactuali * C i - P max- equation 4 



[0034] R Bac tua!i is tne actual data rate of data flow #i. By means of equation 4 a preferred function of scheduling may 
be briefly summarized as follows: 

[0035] The scheduler decides regularly on the value of Reactuaii for eacn user equipment #i, in particular which user 
equipment can send which amount of traffic within a scheduling interval. The scheduling policy preferably depends on 
certain challenges, such as traffic amount, priorities and/or quality of services for example. The actual total transmit 
power P actua i of all active data flows is limited by an overall available maximum transmit power P max , which may t>e 
allocated by the radio resource management unit (RRM) to the packet switched radio bearer. 
[0036] Thus the decision is based on the allocated transmit power P actua i £ P max for the packet data users and as 
can be seen from equation 4 on the individual conditions at user equipment #i in terms of Q. 
[0037] Based thereon the inventive approach will be exemplary described, wherein preferably the two following as* 
sumptions should be made in advance: 

[0038] The scheduling functionality autonomously limits the total transmit power Pac^a, below the limit P max that is 
given by the radio resource control (RRC), and 
50 within the scheduling procedure a priority scheme is implemented in such a way, that the traffic to serve the data 

flow with the requested quality of service gets high priority, whereby the remaining resources are used for enhancing 
the scheduling in pro-active manner with low priority. 

[0039] Preferably, the inventive approach is implemented such, that the scheduling functionality incorporates two 
schedulers, each operating on a different protocol layer and both linked together, wherein each protocol data unit (PDU) 
of an incoming data flow to be transmitted is scheduled regarding pre-definable associates quality of service require- 
ments into a priority list to be served. 

[0040] In particular, the first scheduler operates on input data from Layer 3, i.e. the protocol data units. It receives 
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the QoS requirements of each data flow and determines an order in which the protocol data units should receive service. 
As a result, the first or POU scheduler takes the protocol data units from the incoming data flows. Each data flow is 
queued in its own FIFO-queue. They are scheduled regarding their QoS requirements into one common list for the 
second or medium access controlling AC) scheduler. This priority list is not termed a queue, because due to MAC- 
s constraints it cannot be assured to serve this queue in a FIFO fashion. Thus, the first scheduler must*>e able to serve 
the data with the required data rates. For this purpose any rate conserving scheduling policy can be applied, such as 
a Weighted Fair Queuing (WFZQ) or Virtual Clock Queuing<VCQ) for example. Furthermore, the first or POU scheduler 
is operated on all active flows, i.e. with a non-empty PDU flow-queue. 

[0041] The second or medium access controlling (MAC) scheduler serves the protocol data units, thereby trying to 
10 reflect the order indicating the priority in which the PDU scheduler wants the protocol data units to be served, while 
also taking certain constraints into account, such as bandwidth, delay, ARQ, timing, delay and/or power constraints. 
Preferably the MAC-scheduler is active at every frame, e.g. on a 10 ms base. 

[0042] For linking the two schedulers, the MAC-scheduler operates on protocol data units in the priority list, while 
this list is dynamically changed by the first scheduler. As a consequence, the whole protocol data unit access preferably 
15 has to take place via reference to allow for protocol operation on demand techniques. This is accompanied by locking 
of the shared element, the PDU or priority list. 

[0043] Based thereon, the principal of the inventive approach of additionally employing a load controlled scheduling 
concerning an admission control functionality depending on a request for the adding of a new data flow to be scheduled 
is depicted in Fig. 1. Regarding Fig. 1, the preferred, in particular software implemented realisation of the inventive 

20 admission control functionality within the scheduling functionality is as follows: 

[0044] The admission control functionality is triggered in a first step 1a, when a request for adding a new data flow 
to the means for scheduling arrives. Then, in a second step 2a the effective power P eff of the actual quality of service 
traffic and an estimated power P new of the requested new data flow preferably are taken as a basis for performing the 
control functionality. 

25 [0045] The effective power P eff may be obtained by 

p eff = *i C, • R Bmjnj , equation 5 

30 where R bminj are the minimum required data rates to fulfil the quality of service requirements of data flow #i. Thus, P eff 
may be estimated within the underlying scheduling functionality as described. The estimated power P TOW of the re- 
quested new data flow may be calculated by 

35 p new = c est " R beff- equation 6 

The value for C est then could be obtained as described in equation 2 and R^ is the effective data rate of the new 
service that has to be requested for scheduling. 

[0046] It is mentioned that, the effective data rate R^ is a function of the traffic behaviour and the quality of service 
requirements of the new service itself. One preferred option is to take R^ = R bmln , where R bmjn is the minimum required 
data rate to fulfil the quality of service of the requested service. However, a further preferred option may be to take 
R beff = mean(R b ) as the main value. 

[0047] Subsequently, during a third step 3a the means for performing such admission control functionality, practically 
embedded in a respective transceiver unit or base transceiver station of the communication system, preferably is 
checking whether the adding of the new data flow would lead to an overload condition. A possible admission criterion 
according to the invention could be: 
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p eff + p new * p max * S F equation 7 

wherein S F is a safety factor which preferably is set to S F <1 to allow a certain degree of reserve for the scheduling 
means in order to avoid a "ping-pong 0 behaviour when the admission control is combined with the inventive congestion 
control functionality described below. 

[0048] If equation 7 is met, then the new requested data flow can be admitted and hence it could be proceeded with 
step 4a, according to which the request for adding the new data flow has been admitted and the transmission param- 
eters, in particular data rates, the transport formats and spreading codes are allocated. The new data flow is then 
included into the real scheduling process. It is mentioned that the allocation of the data rates for each data flow has a 
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strong impact on the system efficiency that the scheduler-can achieve. 

[0049] If however, equation 7 is not met as a result of the checking step 3a, then the new requestcan not be admitted. 
As a consequence it is proceeded with step 5a of Fig. 1 performing an overload check preferably including the two 
following actions: 

s [0050] Firstly, it may be checked, whether P max can be increased up io a value that again allows to-support the 
current and the requested data flows, i.e. to again fulfil the admission -criterion. 

[0051] Secondly, if the increase of the overall available maximum transmit power P max should be not possible, the 
offered load has to be reduced. One approach therefore is to simply reject the new request. This may be the preferred 
controlling functionality in the general-case, where all ongoing traffic should get priority over a new request. Another 
w possibility according to the invention is to remove one or more ongoing data flows from the scheduling means in order 
to insert the new one. This may be the preferred option for handling calls with priority, such as for example emergency 
calls, where resources shall be pre-empted in order to proceed the priority call. 

[0052] Regarding Fig. 2 schematically depicting the principle of the inventive scheduling approach of employing 
congestion control functionality the preferred control functionality based on the exemplar downlink scheduling process 
15 should be as follows. 

[0053] During the scheduling process, the congestion control procedure according toTig. 2 is triggered in a first step 
1c when the scheduling means indicates an overload situation. 

[0054] Thus for indicating any overload situation the scheduling functionality preferably is adapted to regularly check 
whether it is able to achieve theOoS requirements with the currently allocated maximum transmission power P max . 

20 [0055] Normally the time frame for performing this check will be much larger than the scheduling interval, because 
the scheduling means usually is only in overload if it can not serve the "long-term" QoS requirements of the data flows. 
Short term fluctuations in the range of some 100msec often can be handled by any basic scheduling functionality. If 
the scheduling means is not able to serve all data flows during such a, preferably definable long-term of for example 
some seconds with the required QoS the scheduling means indicates the overload situation. 

25 [0056] Based on an indicated overload situation it is proposed to check whether a larger amount of maximum transmit 
power P max can be allocated to the scheduling functionality, as indicated in Fig. 2 by reference sign 2c. 
[0057] If the allocated maximum transmit power P max can be increased up to a value that again allows to support all 
current data flows then this new value for P max will be reserved for the scheduling usage and will be used further on. 
As a result, the congestion control procedure is finished for the moment as indicated by reference sign 4c of Fig. 2 and 

30 is waiting until a new overload situation is indicated by the scheduling functionality. 

[0058] If however the allocated maximum transmit power P max can not be increased anymore then, according to 
step 3c of Fig. 2 such overload situation has to be overcome, since the quality of service guarantees can not be fulfilled 
anymore. As a consequence, the offered traffic must be reduced. One preferred approach therefore is to remove one 
or several data flows from the scheduling list, in particular depending on the their priority order, in order to reduce the 

35 transmit power. Based thereon it is necessary to remove so many data flows that the needed transmit power is reduced 
below the allocated maximum transmit power P max prior to proceeding this step 4c, i.e. to finish the -congestion control 
procedure for the moment and to wait until a new overload situation is indicated by the scheduling functionality. 
[0059] By combining the congestion control functionality with the admission control functionality, an overload situation 
according to step 1c of Fig. 2 even can be indicated in case of a transition from step 3a of Fig. 1 to step 5a due to a 

to request for adding a new data flow. 

[0060] Thus, it is obvious for a person skilled in the art that in case of combining both load control functionality's, the 
safety factor S F used in equation 7 during step 3a of Fig. 1 should be less than 1 to avoid the afore-mentioned "ping- 
pong" behaviour. Otherwise, if S F is set to 1 , the incorporation of a requested new data flow into the scheduling process, 
in particular by an actual need of the entire allocated maximum transmit power P max according to equation 7, may 

<5 result in the detection of an overload situation by the congestion control functionality during a succeeding step. 

[0061] In the exemplar inventive approach as described above only single values for P eff , R^ff and C est have been 
used in order to get the decision on admission control. For an improved enhancement of the overload-control function- 
ality it is further proposed to use time dependent functions, such as P eff (t), R^t) and C est (t) in order to determine, 
whether a new service can be admitted or not. 

so [0062] Then, the function P eff (t) describes the historical behaviour of the scheduling means itself, the function R^ 
(t) is the description of the traffic behaviour that is determined for example by the service-class and finally the function 
CestO) would-characterise the variations of the environment, in particular based on equation 2. Since the principle of 
using time dependent functions is similar to the known concept of traffic/service envelopes as described in detail for 
example in "Interdass resource sharing using statistical service envelopes", J. Qiu and E. Knightly, Proceedings of 

55 IEEE INFOCOM *99, New York, NY, March 1999 and hence should be obvious for a person skilled in the art it is not 
further described in detail. 

[0063] However, for such a functional description the admission criterion in equation 7 preferably is enhanced as: 
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PrfP eff (t) +"C est <t) • R teff <t) > P^J^ac, equation 8 

where Pn>] is indicating the probability for the occurrence of event x. In this-case 8^ is the statisticahcall admis- 
sion threshold. Based thereon generally the same procedure for the inventive admission controlcan be used as above 
described by replacing equation 7 with equation 8. 

[0064] It is further mentioned that substantially the same functionality with regard to the admission control and con- 
gestion control is also usable for an uplink scheduling system. 

[0065] However, for the uplink data transmission the radio access network does not have such a complete or perfect 
knowledge in comparison to the downlink. 

[0066] Accordingly, with regard to equation 1 the corresponding adapted equation can be expressed for the uplink 
transmission power P trj of data flow #i as 



15 



W h x 



equation 9 



20 



25 



where 

l 0 denotes the interference at the NodeB of the cell where the user equipment (UE) is located and may include an 
intercell interference and thermal noise and 

the signal to noise ratio E^/Nq and the interference l 0 is preferably measured periodically in the NodeB and reported 
to the radio network control unit (RNC) where the scheduling mechanism preferably is located. 
[0067] As can be seen from equation 9, in addition to the data rate and the factor C the resources in uplink depend 
on the factor K. The factor K can be given as 



30 *=}|*W' equation 10 

and the C r value is the inverse of the path-loss hj, i.e. 

35 

C;=^. equation 11 

"/ 

[0068] Thus, if the user equipment is located nearby the NodeB, the C r value is nearly one. If the user equipment, 
4 0 however, is far away from the NodeB, then the Cj increases to values much greater than one. Preferably, the calculation 
of the C r value is carried out by use of one the following three methods. 

[0069] Firstly, the C r value can be directly obtained from the uplink path-loss. In this case, however, the UE has to 
report regularly the estimated path-loss. Secondly, if a downlink channel exists, then the downlink path-loss might be 
used. By utilizing the associated downlink transmission power, which can be measured at the NodeB, the downlink 
45 path-loss may be obtained. Thirdly, when location services are supported by the network, the path-loss may also be 
obtained from the knowledge of the position of the user equipment within the cell. 

[0070] Further, in uplink there may be two additional main restrictions for uplink scheduling. The first one is based 

on the target to hold the interference of the respective own cell within a certain limit. Using a received signal power 

p reci = P tn n i and equation 9, the first restriction with regard to the actual total receiving power P recactua i may be obtained 
so by 

P recactual - K ' *i R Bactuali * P max( intra )> equation 12 

55 wherein P max (intra) is the allocated maximal transmit power for holding the interference of the respective own 

cell within the limit. 

[0071] The second restriction is based on the target to hold the impact of transmissions from the respective own cell 
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towards adjacent cells within a certain limit. Accordingly, this restriction may be obtained by 

P actuar K ' £ i R Bactuali ' C i * P max< lnter ). -equation 13 

[0072] Consequently, based on these two main constrains in the uplink there is an optimisation problem not only in 
one dimension as compared to a downlink but within two dimensions. Both of these allocated maximal transmit powers 
P max (intra) and P max (inter) can be combined with a safety factor, as described for the downlink. Moreover, due to limited 
capacities there might be a further restriction of the transmission power of a single user equipment, that may be given as: 

p tn = K ' r bi * c i * p max<UC). equation 14 

[0073] Based on these constraints, the inventive scheduling admission and congestion control functionality can be 
15 employed in a corresponding way as described in detail for the downlink even in uplink by using the respective adapted 
power restrictions. 

[0074] Moreover, even the invention is exemplary described within scheduling-systems for the UMTS downlink and 
the UMTS uplink, the invention is not restricted to systems using a combination of layer 3 and MAC layer scheduling 
means but can be used in general scheduling systems, where the task of efficient overbad handling on MAC level has 
20 to be served. 

Claims 

25 1. Method of scheduling multiple data flows for maintaining quality of service requirements and/or guarantees in a 
packet switched mobile network, especially in a CDMA based network, comprising the steps of: 

performing an admission control functionality (1a, 2a, 3a, 4a, 5a) depending on a request for the adding of a 
new data flow to be scheduled and/or 
30 performing a congestion control functionality (1c, 2c, 3c, 4c) depending on varying -environments. 

2. Method of claim 1 , further characterized by the steps of performing the admission control functionality and/or the 
congestion control functionality for uplink scheduling and/or for downlink scheduling. 

35 3. Method of claim 1 or 2, further characterized by scheduling an incoming data flow to be transmitted regarding 
definable and/or pre-definable associated quality of service requirements into a priority list to be served. 

4. Method of claim 1 , 2 or 3, further characterized by the step of dynamically adjusting an overall allocated trans- 
mission power (P max ) for all active data flows for a cell within a defined limit transmission power. 

5. Method of any of the preceding claims, wherein the step of performing admission control functionality comprises 
the steps of determining (2a) an actual minimum overall transmission power (P eff ) and a transmission power (P^J 
necessary for the new data flow for comparing the sum thereof against an overload condition (P max ) or an overload 
condition including a safety factor (S F ) for detecting an overload condition. 

6. Method of any of the preceding claims, wherein the step of performing congestion control functionality comprises 
the step of supervising (1c) the complying with the QoS requirements depending on the allocated transmission 
power (P max ) during definable time frames for detecting an overload condition. 

50 7. Method of any of the preceding claims, further comprising the steps of increasing {5a, 2c) the allocated transmission 
power (P max ) or of reducing (5a, 3c) the offered traffic, in particular by removing at least one data flow from being 
scheduled and/or by rejecting the new data flow and/or by replacing at least one data flow to be scheduled by the 
new data flow, depending on a respective detected overload condition and/or quality of service guarantees. 
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8. Method of any of the preceding claims, further comprising the steps of determining a probability function depending 
on the time behaviour of the network and/or the environment for comparing it against a definable statistical overload 
threshold. 
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9. Apparatus for a packet switched mobile network, especially for a COMA based network, comprising a transceiver 
unit having 

means for scheduling a multiple data flow thereby complying with quality of service constraints and 
associated means for performing an scheduling admission control functionality depending on a request for 

the adding of a new data flow to be scheduled and/or for performing an scheduling-congestion control functionality 

depending on varying environments. 

10. Implementation software product for performing a method of any of claims 1 to 8, especially in an apparatus of 
claim 9. 
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